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Abstract 

We construct quantum evolution operators on the space of states, that realize the 
metaplectic representation of the modular group SL(2,Z2^). This representation 
acts in a natural way on the coordinates of the non-commutative 2-torus, T\ n and 
thus is relevant for noncommutative field theories as well as theories of quantum 
space-time. The larger class of operators, thus defined, may be useful for the more 
efficient realization of new quantum algorithms. 
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Recent progress in M-theory indicates that spacetime itself becomes noncommutative 
at scales where D-branes play an important role P3 13- This noncommutativity comes 
about in a rather natural way because D-branes are charged, gravitational solitons, moving 
in backgrounds with magnetic flux. This is reminiscent of the Landau problem, where the 
noncommutativity of the two, real, space coordinates is brought about by the magnetic 
flux|3|. The strength of the flux provides a measure of non-commutativity. 

Another, a priori independent, manifestation of non-commutativity is realized in quan- 
tum mechanics. Here spacetime is commutative, but phase space is not. The "strength" 
of the non-commutativity is given by Planck's constant, h. 

Non-commutativity in quantum mechanics implies that the phase space is cellular: the 
size of the elementary cell, Aq x Ap, is set by the quantum of action. It is not possible 
to realize q and p by finite dimensional matrices that respect the commutation relation, 
[q,p] = il. It is, however, well known how to overcome this obstruction: to pass from 
the algebra to the group, by taking exponentials, P = exp(ip), Q = exp(ig). This is only 
possible when 2nh is a rational number; we will study the simplest case, 2nh = 1/N. 
The operators P and Q satisfy QP = ujPQ, where u = exp(2ni/N) and admit an N- 
dimensional, irreducible, represent at ion j2Q. This discretization of phase space thus differs 
markedly from the usual lattice regularization on spacetime. However, one can use this 
to discretize spacetime in the presence of magnetic flux of strength 1/N per cell. 

Classical mechanics in the Hamiltonian formalism amounts to the study of phase space 
symplectomorphisms. For one degree of freedom the linear symplectomorphisms form the 
group SX(2,K) and the corrrespondance principle allows us to find the unitary evolution 
operator U(A), that corresponds to the classical transformation A G SL(2, M) [5 . For the 
Zat x Ztv phase space lattice, SL(2,M) becomes SL(2, Zjv)jHl- 

In previous work [7J |H] we constructed the metaplectic representation of SX(2,Zjv), 
which realizes Bohr's correspondance principle in a particularly transparent fashion. These 
quantum maps have been studied, in particular within the context of quantum chaos jU], 
Rational Conformal Field Theory and quantum gravity [TTj . 

The case N = 2 n was not amenable to analysis using the tools thus far available, 
although it is of clear interest for quantum computing [T2| and the state space has been 
widely used in communication engineering. The principal difficulty resides in resolving 
ambiguities due to the factors of 1/2 that abound in the expressions of the metaplectic 
representation, indicative of theorems that hold for odd integers but not even ones! 

These ambiguities are not just a technicality: they highlight a fundamental difference 
between odd and even values of the discretization, since even values allow the inclusion 
of fermions. As is well known, the discretization of fermionic actions entails difficulties 
in taking into account the quantization of classical symmetries. These anomalies become 
manifest as obstructions in the construction of local evolution amplitudes. 

In this note we shall present the construction of the evolution operator for the dis- 
cretization iV = 2 n of the phase space* This will be possible for a subgroup of all possible 
classical symplectomorphisms, namely those that contain an even number of odd entries- 
and it is interesting to note that the Fourier transform belongs to this class! It is thus 
possible to put in perspective the success of the Fourier transform in the development of 

*A preliminary report may be found in ref[H]-the present note supersedes that presentation and com- 
pletes that computation, using other techniques, and ties up loose ends tht had been left dangling there. 



quantum information processing; but also to realize that it constitutes just a special case, 
that is by no means singular. 

Let us start by recalling the consistent quantization of linear symplectomorphisms 

(;) = (a £SI(W )(;) = (; 

where (r, s) and (r', s') label the classical phase space and, along with the elements 
, a, b, c, d, are integers mod N. 

It is possible to find, for every N, operators J r ^ s that generate the Heisenberg-Weyl 
group and are given by 

J r . s = U j r - s/2 P r Q s 
where QP = uPQ and uj = exp(2ni/N). In the basis where 

Qk,i = u k 5k,i 

and 

Pk,i — $k-i,i 

the J ryS have matrix elements 

[ J r,s]k,l = h- r ,l^ k+l) 

We want to construct a unitary operator, U (A) that satisfies two requirements: 

• It realize the metaplectic representation, i.e. 

U(A)J r , s U(A)- 1 = J (r>8)A 
for all values of k, I — 0, . . . , TV — 1 and all values of the "classical" phase space (r, s). 

• It realize a group representation: for any two A, B G SL(2, Z 2 «) 

U(A ■ B) = 17(A) • 17(B) 



We shall start from the decomposition of the "classical" matrix 



a b 
c d 



1 bd- 1 
1 



d- 1 
d 



1 

cd- 1 1 



A L S R 

and build up the operator U (A) from the corresponding "building blocks" 



U 



a b 
c d 



U 



1 bd- 1 
1 



U 



d- 1 

d 



U 







cd 



which should satisfy the previous two requirements. 

We already note that this construction imposes the constraint that d be an odd num- 
ber, in order that rf _1 mod2 n exist. 



The classical motion described by the matrix 



1 bd' 1 
1 

is a (right) translation in phase space with parameter x = bd^ 1 and corresponds to the 
motion of a free particle. This leads us to write 



bright (a;) = U 



1 x 
1 



= uo Cxk2 5 kh fc,Z = 0,...,2 n -l 



(3) 



k.i 



with C to be determined. 

It is easy to check that this Ansatz satisfies both properties under the condition that 
C = —1/2, which is the only value compatible with the metaplectic property. This means 
that x must be an even number, since 1/2 mod 2 n doesn't exist. 

The translation opeator thus constructed has, however, a problem with periodicity. 



U 



1 x 
1 



-xk 2 /2 



U 



k,l 



1 x + 2 n 
1 



LO 



-xk 2 /2 



LO 



S k ,i ± u 



k,l 



1 X 

1 



which must be addressed, since the phase space is a torus. The remedy is to define the 
operator 

M Kl = {-if 8^ (4) 

This operator has the property that 
Therefore the operators 



a 



I±M 



± 



(5) 
(6) 



are projectors on the "even" and "odd" sublattices respectively. 
The M operator, furthermore, anticommutes with P: 



[M ■ P] k l = {-l) kI 5 k , m 5 m _ u = (-l) k2 5 k ^ 

[P ■ M] kl = <5 fe _ lim (-l) m2 <W = (-1)' Vu = -(-lfS^ — — [M • P] Kl 



This implies that M commutes with J 2 r,2s- If we thus define the "twisted" translation 
operators 



T + (x) 



U 





' 1 


X 




[( 




1 t 


)] 



■c 4 



(7) 



then we may check that these also constitute a metaplectic representation on the "even" 
sublattice, since 

J2r,2sT±(x) = T±(x)J2r,2rx+2s 

Furthermore, periodicity is, now, manifest: 



T±(x + 2 n ) = U 



1 x + 2 n 
1 







• c± = u 


[(-)] 



M -C± = ±U 



1 x 
1 



k,l 



since 



M ■ C± = ±C± 

The (left) translation operator may be constructed from the right translation operator 
through the identity 



U 



1 
-1 



U 



1 
-1 



U 



u 



and the expression for the unitary operator that realizes the discrete Fourier transform 

1 



F = U 



UJ 



k-l 



The classical motion described by the diagonal matrix 

d- 1 

d 

is a dilatation. We make the following Ansatz for the corresponding unitary operator 



U 



d- 1 

d 



>kA-l 



k,l 



It is equally straightforward to verify that it satisfies the group property and the meta- 
plectic property. It is worth noting that this is a permutation operator and may be used 
to construct non-commutative solitonsfTTI]. 

We thus obtain the matrix elements for the left translation operator 



U 



= u 

1 

1 



1 

y i 



u 



k,m 



UJ UJ y ' r , 



J k,l 
1 



CO 



U 



m,m' 
2 n -l 



m',l 



(9) 



m'l 



1 E 

On L i 



ym 2 /2+m(l-k) 



m=0 



This operator has, however, the same periodicity problem as the (naive) right translation 
operator! The remedy to this is to use T + (x) instead of u~ xk ^ 2 5k,i in the previous expres- 
sion. This amounts to multiplying the above expression by the projector (1 + (— l) m )/2. 
The expression for the left translation operator thus becomes 



U Mt (y) = F- L T + (-y)F 



and it obviously has the metaplectic property since all three of its factors have it. It 
also has the correct periodicity properties, by virtue of the presence of the appropriate 
projector. It should, however, be stressed that the classical phase space is "thinned" out 
by a factor of 2, since the points are indexed as (2r, 2s) instead of simply (r, s). 



The left translation operator thus obtained is a generalized Gaufi sum, 



2 n -l 



Or, 



(^) = i 5> pfe2+9fe 



(10) 



k=0 



that reduces to the usual Gaufi sum, 0" n (p)[H|, for q = 0. 
The usual Gaufi sum, cr n (p), has the value 

a n ( P ) = (-2 n \p)s(p)(l + i) 

where (— 2 n \p) is the Jacobi symhol^TQ (equal to 1 if — 2 n is a quadratic residue mod p 
and —1 otherwise) and e(p) is equal to 1 if p = 1 mod 4 and i if p = 3 mod 4. The result 
is summarized in the following table: 



p 


q 


<7n(P, q) 


odd 





(-2 n \p)e(p)(l + i) 


2>' 





V2~™(-2 n ~ m \p')c(p')(l + i) 
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odd 





odd 


even 


0;-*(-2 n |p)£(p)(l+i) 


2 m p' 


2 l q' 


(m > I) 


2 m p' 


2 l q' 


2 2(l-m)-2 q l2 

V2™uo v a n . m (p') (m < I) 



Including the projector leads to computing the sum 



2 n -l 



pk +qk 



Uy 

'On Z — < 

Z k=0 

2 n - 1 -l 

1 2p(fc 

7= > U n-1 
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p(2k') 2 +q(2k') 
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2 ' ,a ' ]+qik,) = ^n-l(2 P ,q) 



We may now finish the calculation of the matrix elements for the evolution operator, when 
a and d are odd and b and c are even: 



U 



[Uright(b ■ d 1 )f/ d ilatation(rf)^left(c -d *)] fe ( 



bd-^-k 



a b 
c d 

2/2 f l + (-l) k } o- n _i(cd~ 1 , kd~ l - /) 



a.-./ 



The case, when a and d are both even and b and c are both odd may be related to 
this one through the observation 



Thus, if we define 
U 



even odd 
odd even 



even odd 
odd even 



U 



odd' even' 
even' odd' 



odd' even' 
even' odd' 



-1 

1 



U 



-1 

1 



(12) 



then we may deduce that this evolution operator has the metaplectic property, since 



f(AiA 2 ) = *7(A!)17(A 2 ) 
Jr,.U{Aj) = C/(A,)J (ns)A , J = 1,2 



J rjS C/(AiA 2 ) = ^(A 1 A 2 )J (r5s)AlA2 



The set of elements of SL(2, Z 2 n) of the form 



( 



odd even 
even odd 



) 



forms a normal subgroup. Together with the set of elements 



even odd 
odd even 



) 



it generates a bigger subgroup of SL(2, Z 2 «), which we may call H. In this paper we have 
constructed the metaplectic representation of H and have shown that it may be written in 
terms of the Fourier transform, the two translation operators and the dilatation operator. 
On the other hand, classical symplectomorphisms of the form 



cannot be quantized in the same way. It is intriguing that the cube of any such element 
belongs to H and can be consistently quantized by the procedure we have presented. 
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